Linear Functionals on Idempotent Spaces : An Algebraic Approach
نویسندگان
چکیده
In this paper, we present an algebraic approach to idempotent functional analysis, which is an abstract version of idempotent analysis in the sense of [1–3]. Elements of such an approach were used, for example, in [1, 4]. The basic concepts and results are expressed in purely algebraic terms. We consider idempotent versions of certain basic results of linear functional analysis , including the theorem on the general form of a linear functional and the Hahn–Banach and Riesz–Fischer theorems. 1. Recall that an additive semigroup S with commutative addition ⊕ is called an idempotent semigroup (IS) if the relation x ⊕ x = x is fulfilled for all elements x ∈ S. If S contains a neutral element, this element is denoted by the symbol 0. Any IS is a partially ordered set with respect to the following standard order: x y if and only if x ⊕ y = y. It is obvious that this order is well defined and x ⊕ y = sup{x, y}. Thus, any IS is an upper semilattice; moreover, the concepts of IS and upper semilattice coincide [5]. An idempotent semigroup S is called a-complete (or algebraically complete) if it is complete as an ordered set, i.e., if any subset X in S has the least upper bound sup(X) denoted by ⊕X and the greatest lower bound inf(X) denoted by ∧X. This semigroup is called b-complete (or boundedly complete), if any bounded above subset X of this semigroup (including the empty subset) has the least upper bound ⊕X (in this case, any nonempty subset Y in S has the greatest lower bound ∧Y and S in a lattice). Note that any a-complete or b-complete IS has the zero element 0 that coincides with ⊕Ø, where Ø is the empty set. Certainly, a-completeness implies the b
منابع مشابه
A New Algebraic Solution to Multidimensional Minimax Location Problems with Chebyshev Distance
Both unconstrained and constrained minimax single facility location problems are considered in multidimensional space with Chebyshev distance. A new solution approach is proposed within the framework of idempotent algebra to reduce the problems to solving linear vector equations and minimizing functionals defined on some idempotent semimodule. The approach offers a solution in a closed form tha...
متن کاملIdempotent functional analysis: An algebraic approach
This paper is devoted to Idempotent Functional Analysis, which is an “abstract” version of Idempotent Analysis developed by V. P. Maslov and his collaborators. We give a brief survey of the basic ideas of Idempotent Analysis. The correspondence between concepts and theorems of the traditional Functional Analysis and its idempotent version is discussed in the spirit of N. Bohr’s correspondence p...
متن کاملAn Algebraic Approach to Multidimensional Minimax Location Problems with Chebyshev Distance
Minimax single facility location problems in multidimensional space with Chebyshev distance are examined within the framework of idempotent algebra. The aim of the study is twofold: first, to give a new algebraic solution to the location problems, and second, to extend the area of application of idempotent algebra. A new algebraic approach based on investigation of extremal properties of eigenv...
متن کاملSolution of linear equations and inequalities in idempotent vector spaces
Linear vector equations and inequalities are considered defined in terms of idempotent mathematics. To solve the equations, we apply an approach that is based on the analysis of distances between vectors in idempotent vector spaces. The approach reduces the solution of the equation to that of an optimization problem in the idempotent algebra setting. Based on the approach, existence and uniquen...
متن کاملIdempotent versions of Haar's Lemma: links between comparison of discrete event systems with different state spaces and control
Haar’s Lemma (1918) deals with the algebraic characterization of the inclusion of polyhedral sets. This Lemma has been involved many times in automatic control of linear dynamical systems via positive invariance of polyhedrons. More recently, it has been used to characterize stochastic comparison w.r.t. linear/integral ordering of Markov (reward) chains. In this paper we develop a state space o...
متن کامل